FAST ALGORITHMIC NIELSEN-THURSTON CLASSIFICATION 
OF FOUR-STRAND BRAIDS 



MATTHIEU CALVEZ AND BERT WIEST 

Abstract. Wg give an algorithm which decides the Nielsen-Thurston type 
of a given four-strand braid. The complexity of our algorithm is quadratic 
with respect to word length. The proof of its validity is based on a result 
which states that for a reducible 4-braid which is as short as possible within 
its conjugacy class (short in the sense of Garside), reducing curves surrounding 
three punctures must be round or almost round. As an application, wc give 
a polynomial time solution to the conjugacy problem for non-pseudo-Anosov 
four-strand braids. 



1. Introduction 

1.1. Statement of the main result. In the 1980's Thurston gave a complete 
classification of the elements of the mapping class groups of surfaces into three 
types: periodic, pseudo-Anosov (pA), or reducible. 

During the 1990's, algorithms which decide the type (called the Nielsen-Thurston 
type) of a given mapping-class were constructed via the theory of train-tracks ([2], 
[19]). Unfortunately, the complexity of these algorithms remains unknown. Even in 
the particular case of the n-strand braid group Bn (i.e. the mapping class group of an 
ri-times punctured disk) the problem of deciding whether a given braid is reducible 
or not (which we call reducibility problem) has currently no known polynomial time 
solution. 

An alternative algorithm in this particular case, using Garside theory, is given in 
the paper [l^ (which builds on [18]). However, the complexity of the algorithm 
in |16j . while conjectured to be polynomial, strongly depends on an open question. 
In the present paper we give a polynomial solution to the reducibility problem in 
the particular case of 4-braids. More precisely we establish the following result: 

Theorem 1.1. There is an algorithm which decides the Nielsen-Thurston type of 
any given 4-braid x, and whose running time is 0(P), where [ denotes the length 
of X in the classical Artin generators CTi. 

Corollary 1.2. There is a polynomial time solution to the conjugacy search problem 
for 4-strand braids in the non-pseudo-Anosov case, i.e. deciding whether two braids, 
at least one of which is not pA, are conjugate, and if they are, finding a conjugating 
element. 

Together with Theorem 2 of [17] we also obtain the following: 
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Corollary 1.3. There is an algorithm with the following properties. It takes as its 
input a 4-strand braid x whose Dehornoy floor is at least 3, and whose closure is a 
knot K ; and it outputs, after a calculation in time 0((length(x))'^) , whether K is 

• a torus knot 

• a satellite knot (and in this case it also outputs the reducing torus) 

• a hyperbolic knot. 

The plan of the paper is as follows. In this first section we recall some facts about 
reducible braids and Garside theory; the second section is devoted to the proof of 
Theorem 1 1.1 1 and Corollary 1 1.21 modulo the key technical result (Proposition 11.10)) 
whose proof is deferred to the third section. Finally in the fourth section wc give 
some examples and conjectures related to the rcducibility problem in braid groups. 

1.2. Reducible braids. Let I?„ be the closed disk in C with diameter [0,n + 1] 
and with the points {1, • • • , n} removed. It is known [8lll3| that the n-strand braid 
group Bn is identified with the mapping class group of Z?„. 

Hence there is a (right) action of the braid group on the set of isotopy classes of 
simple closed curves in D„. By abuse of notation we do not distinguish between a 
simple closed curve and its isotopy class. Wc denote the curve resulting from the 
action of the braid x on the curve C hy C * x. A simple closed curve is said to be 
nondegenerate if it surrounds more than one puncture and less than n. 

A braid x is said to be reducible if it preserves setwise a family of nondegenerate 
simple closed curves; such a curve is then called a reduction curve for x. A reduction 
curve of x is said to be essential if it does not cross any other reduction curve. The 
set of all essential reduction curves of x is called the canonical reduction system 
of X and denoted by CRS{x). It is known that the set CRS(x) is non-empty if and 
only if X is reducible nonpcriodic (see [6]). 

A braid x is said to be periodic if some power of x is a power of the full twist A^. 
Pure periodic braids are known to be powers of (where A is the half-twist of all 
strands, defined in Artin's generators by the formula 

A = (cTi . . .cr„_i)((Ti . . .cr„-2) • ■ • (o-lO'2)o'l-) 

In what follows we will take "reducible" to mean "reducible nonperiodic" . Note 
that a braid x is reducible if and only if every power x* (with t 7^ 0) of a; is reducible. 
Note also that rcducibility is a property invariant under conjugation. 

The following definition, which comes from [5T] , uses the notion of canonical length 
of a braid, which will be recalled in the next subsection. 

Definition 1.4. We say that a simple closed curve in Dn is round if it is homotopic 
to a geometric circle. The complexity of a simple closed curve C in Dn is defined to 
be the smallest canonical length of a positive braid which sends C to a round curve. 
(Note that if some positive braid sends C to a round curve, then there is another 
positive braid of the same canonical length sending the round curve back to C.) 

Hence the curves of complexity are the round curves; we shall call almost-round 
the curves of complexity 1. In Figure [Dare represented three simple closed curves 
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ill D4: the first is round, the second is ahnost- round and is sent to a round curve 
by the permutation braid cricra, the third is of complexity 2 and is obtained from 
the first by applying cr^^. 




Figure 1. 

Let us introduce a notion which is closely related to Definition 11.41 (see [13): the 
minimal standardizer of a family C of disjoint simple closed curves in Z?„ is defined 
to be the smallest positive braid (for the prefix order on which sends C to 
a family of round curves. Hence the complexity of a curve C coincides with the 
canonical length of its minimal standardizer. In particular, we may consider the 
minimal standardizer of the canonical reduction system of a reducible braid. 

1.3. Garside theory. For an introduction to the classical Garside structure on 
braid groups, the reader is referred to the papers |10| and [7] where the notion of 
left normal form is defined. The second one also introduces the notions of iiif , sup 
and canonical length. Recall that if a braid x = ISPxi ■ ■ ■ Xr is in left normal form 
(where the XiS are positive permutation braids) then sup(a;) = p + r, inf (a;) = p 
and the canonical length of x, denoted by (.{x), is defined by (.[x) = r. 

We also recall that the super summit set SSS{x) of a braid x is the (finite, 
nonempty) subset of the conjugacy class of x containing all those elements which 
have both minimal sup and maximal inf (or equivalently minimal canonical length) 
within their conjugacy class [7]. The minimal value of £ within the conjugacy class 
of a braid x is called summit canonical length of x and is denoted ts{x). 

In order to be able to construct at least one element of SSS{x) for any given braid x, 
let us recall a special kind of conjugation, the so-called cyclic sliding |12j . Let us 
denote by t the conjugation by the half-twist A, by A the gcd associated to the 
prefix order and, for a simple element z of by d{z) the right complement to A, 
that is d{z) = z'^A. 

Definition 1.5 ([12j). Let x = A^xi • ■ • a;^ be a braid in left normal form, with 
r > 0; one defines the cyclic sliding, denoted s, by the following conjugation: 

s{x) — p{x)~^ xi(){x) where p{x) ~ t^p{xi) A d{xr)- 

The simple braid p{x) is called the preferred prefix of x. (If £(x) = 0, one also 
can define cyclic sliding: in this case x is some power of A and 5 is the trivial 
conjugation) . 

In [12j it was shown that, starting from x and iteratively applying the cyclic sliding 
operation {i{x) — 1) • (liil^iil — 1) times yields an element of SSS{x). (This is 
analogue to previous results of and [S] concerning the so-called cycling and 
decycling operations.) This leads to the following result: 
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Theorem 1.6 (|12j). There is an algorithm which takes as its input a braid x 
with n strands, runs for time O [i{x)^n^) , and outputs an element x' of SSS{x) 
which is of the form x' = s'^{x) for some A; G N. 

The cychc shding operation behaves weh with respect to the reducibihty problem: 

Proposition 1.7 ([14]). Let x ~ A^xi ■ ■ ■ Xr be a braid in left normal form and 
let C be a round simple closed curve such that C * x = C . Then the curve C * ^{x) 
is also round. In particular, the braid s{x) also preserves a round curve. 

Now every reducible braid has some conjugate with round essential reduction 
curves. Thus Proposition II .71 together with Theorem II .61 vields: 

Corollary 1.8 ([1]). For any reducible braid x there exists an element of SSS{x) 
with a round essential reduction curve. 

We shall also need the following result which essentially comes from jllj . 

Proposition 1.9. Let x =^ A^xi ■ ■ ■ Xr be the left normal form of a reducible braid 
which preserves a simple closed curve C of complexity s. Then the complexity of 
the curve C * A^xi ■ • ■ Xi is hounded above by s for every i with I ^ i ^ k. 

Proof. Notice that the case s = in the proposition is proved in Theorem 5.7 
in [1]. Let P be the minimal standardizer of CRS{x). By Theorem 4.9 in [18], 
we have: inf(P~"'^xP) ^ inf(a;) and sup(P~^a;P) ^ sup(x). Under some minor 
changes, Proposition 2.1 and Corollary 2.2 in [11] assert the existence of positive 
braids Pq ^ tP{P), Pi, . . . , Pr such that 

p-^xP has left normal AP{P^^xiPi) . . . {P~\xrPr) 

(with possibly some indices ^ i' < i" 5j r — 1 such that u^^Xi+iUi+i = A for 
i ^ i' and ^"^Xi-fiWi+i — 1 for i ^ i") and 

mi{P,) ^ inf (P), sup(P,) sup(P) for i = 1 . . . r. 

The case s = of the current Proposition yields the roundness of the curves 

(C * P) * {AP{P^-'xiPi) . . . {Pr\x,P.)) 

for all i = 1, . . . , r. The latter can now be rewritten as (C * (A^xi . . . Xi)) * Pi. The 
complexity of the curve C*APxi . . . Xi is thus at most £{Pi) ^ ^(P) = s. This shows 
Proposition [L9l □ 

The special case s = of Proposition 11.91 together with Corollary 11.81 means that 
for some (but not necessarily every) element of the SSS of a reducible braid, 
reducibility is easy to detect. 

However this is not sufficient in order to obtain a polynomial-time algorithm for 
detecting reducibility since the size of the SSS may grow exponentially with both 
word length and braid index (see [4]). This difficulty does not yet appear in the case 
ri = 3, as will be shown in Proposition [TTMj Our strategy for proving Theorem ll.il 
is to show that also in the case of four strand braids, the reducibility is easy to see 
for every element in the SSS. The following is our main technical result: 
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Proposition 1.10. Let x be a reducible 4-braid such that x G SSS(x). Suppose 
that X has an essential reduction curve surrounding 3 punctures. Then this curve 
is round or almost round. 

Notice that an essential reduction curve of a 4-braid x surrounding three punctures 
is fixed by x (not sent to another reduction curve). Now, let us recall from |12j a 
last Garside-theoretical notion: 

Definition 1.11 f[12|). Let x = A^xi ■ ■ ■ x^ be a braid in left normal form. We 
say that x is rigid if its preferred prefix is trivial, i.e. if the equality p{x) = 1 holds. 
That means that the pair XrT^^{xi) is left-weighted. 

We end this section with some results specifically concerning 3-braids. We start by 
recalling that in this case there are only four simple braids other than 1 and A (i.e. 
nontrivial strict prefixes of A), namely (Ti, (T2, <^i<^2 and (72 ci. 

Proposition 1.12. Let x be a 3-braid with inf (x) = p and i{x) = r. Let xi, . . . ,Xr G 

be non-trivial simple elements different from A. If x ^ A^xi ■ ■ -Xr, then this is the 
left normal form of x. 

Proof. If it was not, making the pair XiXi+i left-weighted (for some 1 ^ i ^ r — 1) 
either would create one factor A (contradicting inf(a;) = p) or would decrease the 
number of factors (contradicting sup(x) = r -f p). or both. □ 

Proposition 1.13. Let x be a 3-braid with ls{x) > 1. Then SSS{x) is the set of 
rigid conjugates of x . 

Proof. Let y be an element of SSS{x), written y = ISPyi ... in left normal form, 
and suppose that y is not rigid. Consider the conjugate 

^ = {r-'''{yi)r'yr-nyi) = A^ys . . . yrr-^{yi) 

of y. As in the proof of Proposition 11.121 the non left-weightedness of the pair 
yrT^^iyi) implies that z has smaller canonical length than y. This is a contradiction 
because y € SSS{x). 

Conversely, according to Theorem 11.61 a rigid braid y conjugate to x belongs to 
SSS{x) since s{y) = y. □ 

Proposition 1.14. The reducibility problem as well as the conjugacy search prob- 
lem can be solved in polynomial time for three-strands braids. 

Proof. We claim that in the particular case of 3-strand braids, the size of the 
Super Summit Set of a braid x is bounded above by 2 • £s{x). Thus computing the 
whole Super Summit Set of any 3-braid is doable in polynomial time according to 
Proposition 6.2 in [9] and consequently, the reducibility problem and the conjugacy 
search problem can be solved quickly. 

Let us prove the claim we made. First, the SSS of elements of canonical length 
(i.e. powers of A) contain only one element. Then, any braid of canonical length 1 
is an element of its Super Summit Set since it is not conjugate to a power of A 
and thus the canonical length is already minimal within the conjugacy class. Thus 
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as both letters (Ti and 02 are conjugate to each other (by A) and because inf has 
constant vahie in the Super Summit Set one has 

555(A'=ai) = {A'=(Ti,A'=a2}, 

SSS{^^aia2) = {A^aiaa, A^-(T2f7i}, 
for any k £ Z. This proves the claim for braids of canonical length 1. 

Suppose then that we are given a 3-braid x of summit canonical length £ > I 
together with an element y = A^j/i . . .ye (in left normal form) of SSS{x). Recall the 
cycling operation, which consists, for a general braid u = A^ui ... in left normal 
form, of the conjugation c(u) = {t^p{ui))^^ut^p{ui) [7]. Applied to our braid y, 
we have c{y) = lSPy2 ■ ■ ■ yiT~^{yi), and since y is rigid (by Proposition II . 13p . c{y) 
is in left normal form as written and rigid. Notice that t(j/) as well belongs to 
SSS{x). Now consider the first £ cyclings of both y and T{y). This produces at 
most 2.£ elements of SSS{x). More precisely we have c^{y) = T~^{y), which is y 
if p is even and r(?/) if p is odd (recall that A^ is central). Thus we have just 
computed either two closed orbits under cycling, conjugate to each other by A, or 
one closed orbit under cycling, self conjugated by A. We thus have a subset O of 
SSS{x) closed by cycling and conjugation by A. By Proposition 4.14 in [9], if the 
inclusion O C SSS{x) is strict, then there must exist another element v € SSS{x) 
which can be obtained by conjugation of some z = A^zi . . . zi G O by a minimal 
conjugator s. This minimal conjugator is a simple, and is shown in in the proof of 
Corollary 2.7 in [3] to be either a prefix of t~p{zi) or of d{zr). However, for the 
rigid 3-braid z, conjugating by a strict prefix of cither r~^(zi) or of d(zi) would 
increase the canonical length. Thus s must actually be the whole factor: cither 
s = T^P{zi) (in which case v = c(z)) or s = d{ze). In the latter case, 

d{ze)-'zd{ze) = AP TP+i(z,)r(zi) . . . r(2,_i) - c^-1(tP+1(z)). 

This shows that we already had all the elements of SSS{x) in O. Since O has at 
most 2.£ elements, the claim is proven. □ 



2. Proposition II. lOl implies Theorem II. II 

In this section we prove Theorem 11.11 with the aid of Proposition 11.101 The first 
observation is that there are only 2 round curves and 4 almost-round curves sur- 
rounding 3 punctures in D4 (see Figure [2|). 

Lemma 2.1. There is an algorithm which decides in time 0(P) whether a 4-braid x 
given as a word of length I in Artin's generators, is reducible with an essential 
reduction curve surrounding 3 punctures. 

Proof. We recall that £{x) ^ \.{x) ^ Q£{x). Now according to Theorem 11.61 a-n ele- 
ment y of SSS{x) can be computed in time 0(P). According to Proposition ll.lOl x 
admits an essential reduction curve surrounding 3 punctures if and only if y pre- 
serves one of the six curves in Figure [2l The check whether this is the case can be 
performed in time 0{Vj: according to Proposition ll.91 it is sufficient to test whether 
the images of these curves under each successive Garsidc factor of y are still round 
or almost round. □ 
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Figure 2. Above, the round curves surrounding 3 punctures in 
-D4; below, the set of curves obtained from the above ones by apply- 
ing a simple braid; i.e. the set of almost-round curves surrounding 
3 punctures. 

In order to overcome the fact that we don't have any analogue of Proposition ll.lOl 
for curves surrounding 2 punctures, we will consider 4-braids as mapping classes 
of a 5-punctured sphere by collapsing the boundary of D^. The five punctures lie 
on the equator and we shall number them from 1 to 5, the fifth being the new 
puncture, on the far side of the sphere. 

In the following construction x will be supposed to be pure; this assumption is 
fuUfilled up to taking a power 2, 3 or 4. Then for j = 1, . . . , 4, blowing up the jth 
puncture to become the boundary of a new 4-punctured disk D4 yields from x a 
new 4-braid which we will denote by Xj . 

Lemma 2.2. For j — 1,...,4, the length l{xj) of Xj in Artin's generators is 
bounded above by Sl{x). 

Proof. We show that each letter of x gives rise to no more than 3 letters. Let us 
describe in detail how the first letter of x is transformed. In order to identify the 
jth puncture with the new boundary we make a rotation of the equator bringing 
the jth puncture behind the sphere at the place of the fifth, and then we renumber 
the punctures following the rule: 

i ^ i — j + 5 if i ^ j, 
i ^ i — j if i > j. 

If the first letter of x is tT;, for 1 ^ i ^ j — 2 or for j + 1 ^ i ^ n — 1, then 
its image in Xj is easy to compute: it is (Ti-j+5 or Ui-j, respectively. If j ^ 2 
and the first letter of x is crj_i, then this corresponds to a move of the puncture 
numbered j ~ I which goes to the right above the puncture numbered j. After our 
rotation the corresponding move involves the fourth puncture which goes above the 
other punctures to the first position. This corresponds to the braid (^^^ cf^^ ^1^ ■ 
a similar way we can compute the images of all Artin's generators: 
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Notice that the first letter of x induces a permutation of the punctures which 
possibly sends the puncture numbered j to another position. Thus computing 
the image of the second letter of x with the aid of the above formulae requires a 
renumbering of the punctures, according to the permutation involved. The images 
of the following letters of x are computed in the same way. □ 

Lemma 2.3. Let x be a reducible braid without any essential reduction curve sur- 
rounding 3 punctures. Then there exists j between 1 and 4 such that Xj is reducible 
with an essential reduction curve surrounding 3 punctures. 

Proof. Note that the reducibility of x is equivalent to the reducibility of each Xj 
for j = 1, . . . ,4. Now under the assumption of the lemma, x admits an essential 
reduction curve surrounding 2 punctures. After collapsing the boundary of 1)4 this 
curve divides the sphere into two connected components, one with 2 punctures, 
the other with 3 punctures. Blowing up one of the first two to the new boundary 
achieves the proof of the lemma. □ 

To conclude the proof of Theorem 11.11 we can give the algorithm which solves the 
reducibility problem in B^. 

INPUT: A braid word x in the letters af^. 

1 Compute a pure power a;* of x and do .t := a;*. 

2 Compute the left normal form of x. 

3 Test whether x is periodic (that is test if a; is a power of A^). If yes, then 
RETURN "a: periodic" and STOR Else go to 4. 

4 Apply iterated cyclic sliding to x until the canonical length has not de- 
creased during the last five iterations. 

5 For the element of SSS{x) obtained at the previous step, test whether it has 
a round or almost round essential reduction curve surrounding 3 punctures. 
If yes, RETURN "x reducible" and STOP. If not go to the following step. 

6 For j = 1,...,4, compute ij, apply to it steps 2 and 4. Test whether 
the element of SSS{xj) thus obtained has a round or almost round essen- 
tial reduction curve surrounding 3 punctures; if the answer is positive for 
some j, RETURN "x reducible" and STOP. If the answer is negative for 
all j, RETURN "x pseudo-Anosov" and STOP. 

Proof. We now prove Corollarv ll.2l Given two braid words x^^^ and x^^^ of length [ 
in the generators af^ (i = 1, 2, 3), we want to test whether they are conjugate, and 
we want to do so in time 0(P([)), where P is a polynomial. In order to achieve this, 
we first check whether they are periodic. If one of them is and the other one isn't, 
then they are not conjugate; if they both are, we are able to solve the conjugacy 
search problem for them in polynomial time, see [4]. 

Next we want to check whether both braids admit a reducing curve surrounding 
three punctures. In order to do so, we calculate (using iterated cyclic sliding) 
braids Pi and P2 such that P~^x^^^P^ G SSS{x^'-'>) (see Theorem [T!]) . For each 
of these conjugated braids we can decide whether they admit a round or almost 
round reducing curve surrounding 3 punctures (see Lemma l2.ip . If one of them has 
and the other one has not then they are not conjugate. If they both have then, 
possibly after adding one factor to Pi, we can even assume that P^^x^^^Pi (for 
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i = 1,2) both have round reducing curves. These two braids are now conjugate 
if and only if two conditions are satisfied. Firstly the winding numbers of the 
outer strand with the three inner strands must coincide, and secondly the inner 

3- braids must be conjugate. Both of these conditions can be checked very quickly 
(see Proposition 1 1 . 14p . 

The most difficult case occurs when neither of the braids admits a reducing curve 
surrounding three punctures, and we have to check for reducing curves surrounding 
two punctures. If a braid x^'-* has a canonical reducing curve surrounding two 
punctures, then a conjugate oix^"^^ in which the reducing curve is round can be found 
as follows. We consider the twelfth power y*^') = a;*^*^ which is guaranteed to be 
pure and which has the same canonical reduction curves as a:^*' . One of the braids 
y^*'' [j = li---i4) has a canonical reduction curve surrounding three punctures. 

As in the previous paragraph, we can find a braid Pi so that P~^yj^^Pi has a 
round canonical reduction curve surrounding three punctures. The corresponding 
homeomorphism of the five times punctured sphere also has a reduction curve 
intersecting the equator only twice. Thus as in the proof of Lemma 12.21 we can 
explicitly write a 4-strand braid Pi such that the pure braid P~^y''^^Pi has a round 
reducing curve surrounding two punctures. Thus the twelfth root P~^x''^^Pi has 
the same round reducing curves. 

To summarize, if the search for round reducing curves surrounding two punctures is 
unsuccessful in both braids a;'*-' (i = 1, 2), then both braids arc pseudo-Anosov, and 
we cannot answer the question whether they are conjugate. If for one of them the 
search is successful and for the other it is not, then the two braids are not conjugate. 
If for both braids we find conjugates with round reducing curves surrounding two 
punctures, then we consider for each of them a 3-braid z*^*) obtained by merging 
the two inner strands of a reducing curve into a single strand. We then solve the 
reducibility problem for each of the z^'^^'s. This can be done quickly, according to 
Proposition [TTTH Our two braids a;'-*^ are conjugate only if the braids z*-*^ have the 
same Niclsen-Thurston type. 

The braids z^^'^ cannot be periodic because otherwise the braids a;^'^ would have a 
reducing curve surrounding 3 punctures. If the z^'^'s are pA, then the braids a;^*) 
are conjugate if and only if the following two conditions are satisfied. Firstly, the 
winding numbers of the two inner strands must coincide, and secondly, the two 
three-strand braids z*-*-* must be conjugate. Again, both of these conditions can be 
checked in polynomial time. Finally if both braids z*^*^ are reducible, one can find 

4- braids u^*^ conjugate to x^'^ so that u^*) has 2 round reducing curves, each of them 
surrounding two punctures. Moreover, the conjugating element can be explicitly 
written as a product of simple 4-braids corresponding to the conjugating 3-braids 
occurring during iterated cycling applied to z^'-*, but with the strand corresponding 
to the round reducing curve of P~'^x'^^^Pi duplicated. Now, the braids a;'*-* are 
conjugate if and only if the winding number of the two fat strands in u*^^) is the 
same as in u^^^ and if the two winding numbers of the pairs of strands inside 
the two tubes of u^^-* coincide with those in it*^^'. This can once again be checked 
quickly. □ 
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3. Proof of Proposition 11.101 

3.1. Outline of the proof, notation. We shall give a proof by contradiction. So 
let us suppose that there exists a reducible 4-braid in its own SSS which admits 
an essential reduction curve of complexity 2 or greater than 2 surrounding 3 punc- 
tures. By multiplying the braid by a sufficiently high power of one may suppose 
that it is positive. Moreover we may suppose this essential reduction curve to be 
of complexity exactly 2. If it was greater, then the "convexity" of the SSS (see 
Corollary 4.2. of 0) and the existence in the SSS of a braid with round essential 
reduction curve would yield another braid in the SSS with a complexity 2 essential 
reduction curve. 

Hence we start with a positive reducible 4-braid x in its own SSS with an essential 
reduction curve of complexity 2 surrounding 3 punctures. Let us denote this curve 
by C. We recall that C is fixed by x, because it is essential. We call outer the 
strand whose puncture base is not surrounded by the curve C, the other three are 
inner. For the rest of this section we denote by x the 3-braid z^*) obtained from x 
by removing the outer strand. 

The plan of the proof is as follows: first we list all curves of complexity 2 surround- 
ing 3 punctures in D^. Next we prove that x and x have the same canonical length, 
and that x is a rigid braid. Finally, using a careful case-by-case analysis, we show 
that Proposition II .91 and the rigidity of x together imply that none of the curves in 
our list can be an essential reduction curve for x. 

3.2. Curves of complexity 2 surrounding 3 punctures in D4. Let us classify 
the simple closed curves of complexity 2 surrounding 3 punctures in D4. In order 
to describe them we may also consider isotopy classes of smooth arcs which start 
at one of the punctures and end on the boundary of the disk, considered up to 
sliding the endpoint along the boundary of D4. We require that these isotopy 
classes have intersection number with every vertical line in the disk at most 1 and 
with the horizontal axis at least 1 (not counting the endpoints). The bijective 
correspondence between the two notions is as follows: given such an arc 7 we 
consider a tubular neighborhood iV of 7 U 804; the corresponding simple closed 
curve is then the boundary of I?„ — N. 

Figure [3] gives all the possibilities of such arcs. We shall first make two remarks 
concerning this figure which will be useful for the end of this section: 

Remark 3.1. (1) Curves of type 1 and 2 are symmetric to each other with respect 
to the horizontal axis. Hence acting by Oi on one oj these curves and by on the 
other yields two curves with the same symmetry. The curves of type 3 and 4 have 
the same properties with respect to each other. 

(2) One can obtain the curves 3 from the curves 2 (and 4 from 1) by applying the 
half twist A4. Moreover this symmetry is preserved by the respective actions of a 
braid x and its conjugate t{x). 

3.3. The two braids x and x have the same canonical length. For a 4-braid y 
with an essential reduction curve surrounding 3 punctures let us denote by Vy the 
number of crossings in y where the outer strand is involved, counted with sign. 
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Figure 3. 



This number is invariant under conjugacy. We remark that the winding number of 
the outer strand with each other strand is 

Lemma 3.2. Let y be a positive reducible 4-braid with an essential reduction curve 
of complexity 2 surrounding 3 punctures. Then Vy < 3sup(2/). 

Proof. Because y is a positive braid, y is a product of sup(y) simple braids. Because 
each simple braid contributes at most 3 to Wy, we have Vy ^ 3sup(?/). Suppose that 
the equality holds, then each simple braid contributes exactly 3 to Vy, so that the 
outer strand crosses all the inner strands in each Garside factor of y. If the outer 
strand is the first or the fourth then sup(y) is even because of the purity of this outer 
strand, and the circle surrounding the punctures 2, 3, 4, or 1, 2, 3, respectively, is 
preserved by y; this is a contradiction since both of these circles cross each of the 
curves in Figure [31 

If the outer strand is the second or the third then the Garside factors of y other 
than A must be cria2Cfi<J3(T2 and (720'30'20'icr2 alternately, so that by the purity 
of the outer strand, sup(2/) is also even and the circle surrounding the punctures 
numbered 1 and 2 and the circle surrounding the punctures numbered 3 and 4 are 
preserved by y. We conclude as above. □ 

We now see that removing the outer strand of x does not affect the canonical length: 
Proposition 3.3. The equalities inf(i:) = inf(a;) and sup(a;) = sup(a;) hold. 

Proof. First notice that sup(a;) ^ sup(a;) and inf(a;) ^ inf(a;) because x was ob- 
tained from X by removing a strand. Let P be the minimal standardizer of C. 
By removing the outer strand in P^^xP we obtain a 3- braid a;', conjugate to x: 
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if P' G B3 is obtained from P by removing the outer strand, then x' = P'^^xP' . 
Since P^^xP preserves a round curve surrounding 3 punctures, its left normal form 
can be written (see [THj) as 

P-^XP = {Xf,)xi, 

with xq G B2 and xi E B^. (This notation means that xi is the braid obtained 
from P~^xP by removing the outer strand and xq is the 2-braid obtained when 
considering xi as a fat strand.) Note that xi — x' . Hence if P" is the 4-braid 
obtained from P' by adding a trivial strand in the suitable position and if we 
define X = P" P~^xPP"~^ , then X = {xq)x; that is X is a conjugate of x in which 
we have a tubular braid equal to x and an outer strand making ^ twists around 

this "fat strand" (we also have a;o — cr^'^^"^). 

Now according to fT5I one has 

sup(X) = max(sup(xo), sup(i;)) 

and because x G SSS{x) one has sup(X) ^ sup(a;). 

Next we prove that sup(xo) < sup(X) (and in particular sup(X) = sup(a;)). For 
if we had sup(X) = sup(a;o), then vx = 3sup(X) because of the roundness of the 
curve preserved by X; and by conjugacy = vx- Now, according to Lemma [321 
we also have Vx < 3sup(a;). Hence 

Vx < 3sup(x) ^ 3sup(X) = Vx = Vx, 
which is a contradiction. The second part of the proposition follows as 

sup(5:) ^ sup(a;) ^ sup(X) = sup(i). 

In a similar way we now have 

mi{X) = min(inf (xo), inf (i)). 

Moreover mi{X) < inf(xo), for if we had an equality, A~™^('''^'X would be a split 
braid (see Section 6 in [iQ). Noticing that (by purity of the outer strand) inf(X) is 
even, it would follow that A~'"^('^)x is also split and positive (because x G SSS{x), 
one has inf(X) ^ inf(a;)) so that by Proposition 6.2 in [TS] the outermost curves 
in Ci?S'(A~ '"^'^^^a;) — CRS{x) are round. This is impossible since the only circles 
which do not cross the curves in Figure |3] are inner to them. Hence 

inf(X) = inf(x) ^ inf(a;) ^ inf(X), 

where the last inequality holds since x G SSS{x). We finally obtain 

mi{X) = inf(a;) ~ inf(a;). 

Hence the proposition is shown and we remark also that X G SSS{x). □ 

Corollary 3.4. With the above notations we have x G SSS{x). 

Proof. Let us suppose by contradiction that there exists a 3-braid z in the conjugacy 
class of X with inf(z) > inf(x) or sup(z) < sup(5:). Let us also denote by y 
the conjugating element, that is z = y~^xy. Let z be the 4-braid obtained by 
conjugating X by y augmented with a trivial strand in the suitable position, such 
that z has the same round essential reduction curve as X and z = {xo)z. 

By the same argument using Lemma 13.21 as in the proof of Proposition 13.31 (with z 
playing the role of X), we have sup(2;) = sup(z) and inf (z) ~ inf(z). 
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Now suppose that sup(£) < sup(i). Then 

sup(z) — sup(z) < sup(i:) — sup(x); 

which is a contradiction, because the braids z and x are conjugate and x lies in its 
own SSS. 

Similarly suppose that inf(£) > inf(.T). Then inf(z) = inf(z) > inf(2:) = inf(a;). 
This is again a contradiction. □ 

Corollary 3.5. The braid x is rigid. 

Proof. See Proposition [TTT31 □ 

3.4. Analyzing the left normal form of x. Our strategy for proving Proposi- 
tion [TTlO] is to obtain a contradiction by proving the following statement: 

Lemma 3.6. None of the curves in Figure\^ can be an essential reduction curve 
for X. 

We do this by analyzing precisely the factors of the left normal form of x. These 
are composed of an inner 3-braid and possibly a move of the outer strand. Because 
of the equalities sup(a;) = sup(5:) and inf(a;) — inf(a;) (see Proposition 13. Sp . and 
according to Proposition 11.121 the factors of the left normal form of x arc exactly 
the inner components of the factors of the left normal form of x. Recall that the 
only nontrivial non-A simple elements in By, are cri, 02, cri(T2 and 02(^1- 



— — — -_____Number of the outer strand 
Inner factor — 


1 


2 


0-1 


CT2 
(J2(Tl 
f2<7i(T2 
0'2Cri(T20'3 


0-1(72 
(7l(72(7l 

Cr2CTl 
(72(71(73 


Cri(T2 


a'2cr3 

CT2tTlCr3 
C2ClCr3(T2 
(T2Cri(T3(T20'3 


0'1(72 (73 
(7l(72CTlCT3 
O'20'lCT3CT2 
^2(71(73(72(73 


0'2 


(^3 
(73 (71 

ClCr20'3C2 
<T3(Tl(T2 


(73(71 
0^3(72 
^3(72(73 


(T2(Tl 


0'3Cr20-i 
cr3Cricr20'l 
0'30'2 
0'lCr2(T3<T2<Tl 


CT3(72(7l 
f3Cri(72 
(73(72(73(71 
(73(71(72(71 



Table 1. 



Table [T] gives all the possibilities of non-trivial non-A positive simple braids in B4 
depending on the position of the outer strand (at the beginning of the braid) and 
on the value of the inner braid; for every possibility on the inner braid there are 
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four possibilities for the corresponding braid on four strands. For the rest of this 
section we shaU abbreviate "nontrivial non-A simple 4-braids" by "simple 4-braids" 
and they will be supposed positive unless otherwise stated. 

We saw that curves for which the outer strand is the third or the fourth are images 
under the half-twist A of curves for which the outer strand is the second or the 
first, respectively. If the outer strand is the third (or the fourth) then the sim- 
ple 4-braids whose interior component is (Ti, <7ia2, (T2, or (T20'i, are images under 
the automorphism t of simple 4-braids with outer strand in second position (or 
first position respectively) and whose inner component is (T2, o'2fi, cri, or (Ti(72, 
respectively. This allows us to construct the rest of Table [T] 

3.5. Proof of Lemma I3.6i We make a constant implicit use of Proposition 11.91 
asserting that if A^.ti ■ ■ ■ Xr is the left normal form of x and if x preserves one of 
the complexity 2 curves, then for 1 ^ i ^ r the image of the considered curve 
under A^'xi ■ ■ ■ Xi'is again a complexity 2 (or lower than 2) curve. By the following 
four lemmas we are going to eliminate all types of curves depicted in Figure [3] 

Lemma 3.7. The curves oj type T cannot be essential reduction curves ofx. 

Proof. First notice that it is sufficient to prove the claim for curves 7i and T2 
(because of the symmetries between the curves). 

For both curves 7i and T2 the outer strand is the first. The simple 4-braids whose 
outer strand is the first and whose inner component starts with the letter (T2 or cti 
send the curve 7i or 72, respectively, to strictly more complex curves. By the 
symmetries mentioned above, the simple 4-braids whose outer strand is the fourth 
and whose inner component starts with the letter cti or (T2 send the curves Ti 
or Ta, respectively, to strictly more complex curves. Similarly, by Remark [331 the 
action of a negative simple 4-braid whose outer strand is the first and whose inner 
component starts with the letter crj~^ or cr^"'^ on the curve 71 or 72, respectively, 
yields a strictly more complex curve (as does the action of a negative simple 4- 
braid whose outer strand is the fourth and whose inner component starts with the 
letter ct^^ or erf ^ on the curve 71 or 73, respectively). 

Now suppose that the curve 7i or 72 is an essential reduction curve for x. 

If inf (x) is even then the first factor of A^ infCa:)^: must start with the letter di (or (T2, 
respectively), by Proposition 11.91 and the previous paragraph. By the rigidity of x 
the last factor of x (which is the inner component of the last factor of x) must end 
with the letter cti (or tT2, respectively). Because of the symmetries between the 
curves 7i and 72 mentioned above, the image of the essential reduction curve at 
the beginning of the last factor of x has to be of complexity greater than 2. This 
contradicts Proposition 11.91 

If inf(a;) is odd, then the essential reduction curve at the beginning of the first 
non-A factor of x is Ti or 79, respectively. Thus the first letter of A^™^^^'^x must 
be 0-2, or cti, respectively. And by the rigidity of x the last letter of x must then 
be (Ji, or (72, respectively. As before we obtain a contradiction by considering the 
symmetries with respect to the horizontal axis. 
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These two cases and the remark at the beginning of the proof together achieve the 
proof of the lemma. □ 

Lemma 3.8. The curves of type lA cannot be essential reduction curves for x. 

Proof. As before we prove the statement only for curves lAi and IA2 ■ We arc going to 
assume, for a contradiction, that one of the curves Ui or IA2 is an essential reduction 
curve for x. Hence Proposition ll.QI forces the image of this curve under each Garside 
factor of X to be of complexity at most 2. 

Claim 1. Assume that the curve lAi is an essential reduction curve for x. Then 
the first letter of 

{(72 */ inf(a;) is even, 
(Ti if inf(x) is odd. 

Proof. Figure IH^a) is a guide for the proof of this claim. We are just going to use 
Proposition 11.91 and the left-weightedness of pairs of consecutive factors of x. 

First suppose that inf (x) is even. In order to show that the first letter of A~ 
is (72 , we are going to search which simple 4-braids could be the factors of the left 
normal form of A~'"^^^''a;, provided the first letter of A~™^^^-'i is cti. Among all 
possible simple 4-braids whose outer strand is the second and whose inner com- 
ponent starts with the letter (7i, only two do not increase the complexity of the 
curve Ui. These two arc (7i(72 and aicr20'3. We prove that neither of these two 
braids can be the first factor of A~'"^^^'a;. 

The first sends Ui to Si and the second to 71; their inner components are ai 
and aia2, respectively. Now 7i is sent to strictly more complex curves by simple 
four-braids whose inner component starts with the letter (72 (by Lemma 13. 7p , thus 
the only possibility left is the first. 

Now the only simple 4-braids whose inner component starts with the letter cti, 
whose outer strand is the first (as in the curve Si) and which do not increase the 
complexity of the curve Si are (72 and CT2(73. The first fixes this curve and its inner 
braid is cti, the second sends Si to 7i and its inner braid is (7i(72; by the same 
argument as above this second case is impossible. 

Hence we have shown that if the first letter of A~™^'^^)f is cti then the curve Ui 
cannot be preserved by x. This shows the first part of the claim. 

Now suppose that inf (x) is odd. The essential reduction curve Ui of x is transformed 
(after the action of an odd number of factors A) into the curve U4 at the beginning 
of the first factor of A~'"^'^^^x. This situation is analogous to the situation we 
described in the proof of the first half of the claim, up to applying r. This proves 
the second part of Claim 1. 

Claim 2. Assume that the curve U2 is an essential reduction curve for x. Then 
the first letter of ^'^^i^)^ 

J (7i if inf(x) is even, 
1 (72 if inf (x) is odd. 
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Figure 4. (a) The action on the curve Ui of simple 4-braids whose 
inner component starts with the letter ci. (b) The action on the 
curve IA2 of simple 4-braids whose inner component starts with 
the letter a2- Underlined letters Ui indicate inner braids. Bold 
crosses indicate curves of complexity greater than 2. We can also 
see in (a) the action on the curve Si of simple 4-braids whose inner 
component starts with the letter cti and in (b) the action on the 
curve 1S2 of simple 4-braids whose inner component starts with the 
letter (T2- This will be used in Lemma 13.91 



Proof. This proof is illustrated in Figure EJb). Again we look at which sim- 
ple 4-braids can occur in the left normal form of A~™^(^)a;. 

First suppose that inf(a;) is even. Among all simple 4-braids whose interior braid 
starts with the letter a2 and whose outer strand is the second, only two do not 
increase the complexity of the curve U2, namely a2<J302 and U2a'^a2<Ji- The first 
one has as its inner braid 02 and it sends U2 to Ts whereas Ta is sent to strictly 
more complex curves by all simple 4-braids whose inner component starts with the 
letter a2'- this case cannot occur. The second one induces (T2cri on the inner strands 
and sends U2 to S3. 

Among all suitable simple 4-braids the only ones which do not increase the com- 
plexity of the curve iSa are cri(T3(T20'i and (Ticr3cr20'i0'3. Their inner components 
are cti and CTitT2, and they send the curve S^ to T2 and 52, respectively. Because 
simple 4-braids whose inner component starts with the letter cti always send T2 to 
strictly more complex curves, the only possibility left is the second. The following 
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(Tia3Cr2CriO"3 & (T2Cri 



U2 




S2 



(TlO"30"2Cri(73 &: (Tl(72 



T2 



other (71 ■ 



(71 ■ 
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Garside factor of x is then preceded by the curve 52 and its inner braid starts with 
the letter CT2 ■ This situation is the image under r of the situation at the beginning 
of the preceding factor. Thus this third factor must be (Ticr3cr20'icr3 and at its end 
the curve becomes iSa, a situation we already treated. Hence we see that if the 
inner braid A~'"^^^'x starts with the letter 172, then we never retrieve the curve U2. 
This shows the first part of the claim. 

Now, suppose that inf (x) is odd. In this situation, the odd number of factors equal 
to A transform U2 to U3. Up to applying r we saw that no 3-braid starting with 
the letter cti can be the inner braid of A^'^^'^^x, hence A^'^^^^^cc has to start with 
the letter (T2- This achieves the proof of Claim 2. 

Now, since x is rigid, if Ui is preserved by x then the last letter of x must be 172 ■ 
However using the symmetry with respect to the horizontal axis, the action of 
negative simple 4-braids whose inner component starts with the letter ctj^^ on the 
curve lAi can be seen from the action of positive simple 4-braids whose inner com- 
ponent starts with the letter f72 on the curve W2. So we look at the action of the 
reversed word rev(A~ '"^^^•'a;) on the curve ^2- Though this word, with separa- 
tions as in the left normal form of x, is not necessarily in left normal form, the 
word rev(A~ '"^^^^i) is, by Proposition II. 121 We saw in the proof of Claim 2 that 
this action cannot yield the curves Ui or ^2- (Notice that in the proofs of the 
two claims we only used the left-weightedness of the pairs of consecutive factors 
in X and the fact that the image of the essential reduction curve is of complexity 
bounded by 2 after each Garside factor of x.) Similarly if ^2 is preserved by x then 
the last letter of x must be ai . An argument analogous to the previous one yields 
the desired contradiction. □ 

Lemma 3.9. The curves of type S cannot be essential reduction curves for x. 

Proof. The proof is similar to the proof of the previous lemma and can be derived 
with the help of Figure IH We just have to use an additional argument since in 
fact there exist both: factors whose inner component starts with the letter ai and 
which preserve the complexity of the curve Si on one hand, and factors whose 
inner component starts with the letter (T2 and which preserve the complexity of 
the curve 1S2 on the other hand. However, in both cases these factors are unique 
and A~'"^'^)a; only consists of repetitions of the following factors: (T2 in the first 
case, yielding a circle preserved by x and which crosses the curves of type S (namely 
the circle surrounding punctures 2, 3 and 4); i7i(T3(T2cricr3 in the second case, also 
yielding circles having non-empty intersection with the curves of type S and being 
preserved by x (the two circles surrounding punctures 1,2 and 3 and punctures 2,3 
and 4). At this point we have achieved the analogues of Claims 1 and 2 of the 
previous lemma; we conclude in the same way because of the rigidity of x. □ 

Lemma 3.10. The curves of type TZ cannot he essential reduction curves for x. 

Proof. The proof is modeled on that of Lemma 13.81 We prove the statement only 
for curves TZx and 7^2- 
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Claim 3. Assume that the curve TZi is an essential reduction curve for x. Then 
the first letter of inf(-^)j 

(Ti if ml{x) is even, 
(72 */ inf(a;) is odd. 

Proof. Sec Figure Elja). 

We first suppose tliat inf (x) is even. The only simple 4-braids whose outer strand 
is numbered 1, whose inner component starts with the letter a2, and which do not 
increase the complexity of the curve TZi when applied to it, are (73(T2(7i , (T3cr2 and a^. 
The first two have cr20'i as their inner braid, the third has CT2. Since TZi * cr3CT20'i = l^i, 
the following Garside factor of x (whose inner component has to start with the let- 
ter (Ti) must be ai<72 or (Ti(T20'3 as in the proof of Lemma 13.81 This implies that in 
this case we can never retrieve the curve TZi, nor obtain the curve TZ^. 

Wc also have TZi * <t^<T2 = 72- Because of Lemma [3.71 we can eliminate this case. 
Finally (73 (which has CT2 as its inner braid) fixes the curve TZi. Thus the only 
possibility left, provided the first letter of A~™^('^)i; is (T2, is that x = A'^^^'^Vf for 
some natural integer p; in this case x preserves a round curve (the circle surrounding 
punctures 2, 3 and 4) whose intersection with TZi is non-empty. 

Up to applying r (for the case when inf(a;) is odd) this also shows the second 
statement of the claim. 

Claim 4. Assume that the curve 7?.2 is an essential reduction curve for x. Then 
the first letter of inf(2;)^ 

(72 */ inf(a;) is even, 
(Ti if inf(x) is odd. 

Proof. Sec Figure [5l[b) . Wc prove the claim only for even inf, the case of odd inf 
is symmetric. The only simple 4-braids whose inner component starts with the let- 
ter (Ti and which do not increase the complexity of the curve 72-2 are cr20'iO'2, cr2O'icr20'3 
and (72 (73 CTi (72 173. The first two induce cti on the inner strands. They yield U3 and 71 , 
respectively. By Lemma [3.71 we can exclude the latter. The first case is the image 
under A of the situation wc described in Lemma 13.81 In this case we can never 
obtain 7^2 or 72.3. 

Finally the only possibility left is (72 (73(71 (72 (73 (which induces aia2 as its inner 
braid) and one has 72.2 * 172(73171(72(73 — TZ^. According to the discussion just 
above, the following Garside factor of x must be r((72(73(7ia2i73) = (72 (7i (73172(71 
(since TZ^ = TZ2 * A). This factor has CT2(7i as its inner component and yields the 
curve 7^2 when applied to the curve TZ^. This forces the braid A~™^(^)a; to consist 
of a succession of the factors (72(73(7ia2(73 and (72(71(73(72(71 alternately. In this case x 
preserves round curves (namely the two circles surrounding the punctures 1 and 2 
and the punctures 3 and 4) which cross the curve TZ2. This achieves the proof of 
the claim. 



Claims 3 and 4 determine the last letter of x because of the rigidity of x, and we 
conclude exactly as we did in the previous lemmas. □ 
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cacsfifao"! & CT2CT1 



Figure 5. (a) The action on the curve TZi of simple 4-braids whose 
inner component starts with the letter a2- (b) The action on the 
curve TZ2 of simple 4-braids whose inner component starts with 
the letter ai. Underlined letters cr^ indicate inner factors. Bold 
crosses indicate curves of complexity greater than 2. Factors which 
immediately yield more complex curves are not represented here. 

These last four lemmas imply Lemma l3.6| since we had an exhaustive description 
of curves of complexity 2 in D4 surrounding 3 punctures, Proposition ll.lOl is shown. 

4. Examples and conjectures 

In this last section we shall see that our result is sharp in some sense. We give some 
examples which we obtained with the aid of |15j . 

The first example shows that we cannot remove the case of almost round curves in 
the statement of Proposition 11.101 

Example 4.1. Let us consider the braid 

X = (Ti(T2Cr3(T2.(72flCr3.(73Cri.fT3(T20'l.(Tl £ B4, 

which is in left normal form as written. Then x e SSS{x) and x has an almost 
round essential reduction curve surrounding 3 punctures and no round reduction 
curve. See Figure [HJa). 

There are similar examples for curves surrounding two punctures: 
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Example 4.2. Consider the 4-braid 

y ~ (T2(T30'l.(TlO'20'30'2-0'2-0'20'3. 

Again y lies in its own SSS, has no round reduction curve, and preserves an almost 
round curve surrounding 2 punctures. See Figure |6l^b). 




Figure 6. The braids x and y and their essential reduction curves. 
The dashed lines separate Garside factors. 

Now let us show that our result cannot be extended to the n ^ 5 case. 
Example 4.3. Consider the braid 

Z = CTiO'2CTlCr3CT2CTl.CTiCT3.CTiO'3(T2i74.a2CTiCT4a3Cr2a'i.Cri(T20'l.(7iCr2(Ti(T3lT2.Cr3 G -B5 , 

which is in left normal form as written. Then z S SSS{z) and z has neither 
round reduction curves, nor almost round reduction curves. In fact z preserves 
the complexity 2 curve shown in Figure [7Ja). Notice that the interior braid is 
pseudo-Anosov. 

We conjecture that our results can be improved: 

Conjecture 4.4. Provosition I _? . J Ql can be generalized to every simple closed curve 
in D4 (even those surrounding 2 punctures) using the same kind of arguments. 

However there are more curves of complexity 2 surrounding 2 punctures in D4 than 
curves of complexity 2 surrounding three punctures in D^, thus the proof would be 
more difficult. 

We finish by briefly looking at two conceivable alternative approaches to the re- 
ducibility problem in for every n € N. The first one concerns the cyclic sliding 
operation: 

Conjecture 4.5. There is a polynomial bound on the number of times one has to 
apply cyclic sliding in order to decrease the complexity of any essential reduction 
curve which is not round or almost round. 

Conjecture 14.51 would imply a polynomial algorithm for solving the reducibility 
problem in all braid groups. This is because the results in |20| imply that the com- 
plexity of any essential reduction curve of a reducible braid is linearly bounded by 
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Figure 7. 

the length of this braid. The fohowing example shows that the most optimistic ver- 
sion of Conjecture H31 namely that the complexity of the reduction curve decreases 
in every single step, is wrong. 

Example 4.6. Consider the braid z in Example 14.31 After one cyclic sliding one 
obtains from z the braid 

b{z) ^ G\G'i.G\U-},G-iG\a^.a20^G'iU20\.U\G-iG'ia2<J\.G\a-iU-},G-i.U2CF\a-j,a2CF\.a\ 

in left normal form, which still has a curve of complexity 2, shown in Figure [71[b) , 
as an essential reduction curve. 

Another approach to the reducibility problem in i3„ comes from the following: 

Conjecture 4.7. Let x = t^x\ ■ ■ ■ Xr be a reducible braid in left normal form such 
that X G SSS{x), and let C be an essential reduction curve of x. Then there is 
some i between 1 and r such that the curve C is sent to a round or almost round 
curve by the braid ISPxi ■ ■ • Xi. 

Note that Theorem 11.61 together with the truth of this conjecture, would yield a 
polynomial time algorithm for solving the reducibility problem in _B„. 

The hypothesis that x € SSS{x) in the statement of Conjecture 14.71 is necessary, 
as the following example shows: 

Example 4.8. Let u = G1G2G1G3G2.G2G3a2G1.G1.G1G2G3.G3G2 G B4. The essential 
reduction curve of u is of complexity 2 and it is sent to curves of complexity 2 
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after each Garside factor of u (see Figure [Tljc)). Notice that the inner braid is also 
pseudo-Anosov. 
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